Description-oriented community detection using exhaustive subgroup discovery
نویسندگان
چکیده
منابع مشابه
Description-oriented community detection using exhaustive subgroup discovery
Communities can intuitively be defined as subsets of nodes of a graph with a dense structure in the corresponding subgraph. However, for mining such communities usually only structural aspects are taken into account. Typically, no concise nor easily interpretable community description is provided. For tackling this issue, this paper focuses on description-oriented community detection using subg...
متن کاملFast Description-Oriented Community Detection using Subgroup Discovery
Communities can intuitively be defined as subsets of nodes of a graph with a dense structure. However, for mining such communities usually only structural aspects are taken into account. Typically, no concise and easily interpretable community description is provided. For tackling this issue, we focus on fast description-oriented community detection using subgroup discovery, cf. [1, 2]. In orde...
متن کاملSD-Map - A Fast Algorithm for Exhaustive Subgroup Discovery
In this paper we present the novel SD-Map algorithm for exhaustive but efficient subgroup discovery. SD-Map guarantees to identify all interesting subgroup patterns contained in a data set, in contrast to heuristic or samplingbased methods. The SD-Map algorithm utilizes the well-known FP-growth method for mining association rules with adaptations for the subgroup discovery task. We show how SD-...
متن کاملSubgroup Discovery
The discovery of (interesting) subgroups has a high practical relevance in all domains of science or business. For example, consider statements such as: ”the unemployment rate is above average for young men with a low educational level”, ”smokers with a positive family history are at a significantly higher risk for coronary heart disease”, or ”single males living in rural areas do rarely take o...
متن کاملSubgroup discovery
The discovery of (interesting) subgroups has a high practical relevance in all domains of science or business. For example, consider statements such as: ”the unemployment rate is above average for young men with a low educational level”, ”smokers with a positive family history are at a significantly higher risk for coronary heart disease”, or ”single males living in rural areas do rarely take o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2016
ISSN: 0020-0255
DOI: 10.1016/j.ins.2015.05.008